package com.twq.collection.framework.seq

/**
 * Created by tangweiqun on 2017/12/10.
 */
class VectorsTest {
  def main(args: Array[String]): Unit = {
    //1、对List的头进行增删改查是一件不耗时的操作，但是对List的非头部分的增删改查是一件比较耗时的操作

    //而vector则是可以高效的支持任意位置的增删改查
    val vec = scala.collection.immutable.Vector.empty
    val vec2 = vec :+ 1 :+ 2
    val vec3 = 100 +: vec2
    vec3(0)

    //2、vector是不可变的
    val vec4 = Vector(1, 2, 3)
    vec4 updated(2, 4) //返回新的vector，而vec4不改变

    //3、因为vector可以高效的支持任意位置的增删改查，所以IndexedSeq的默认实现就是vector
    collection.immutable.IndexedSeq(1, 2, 3)

    //4、vector的数据结构
    //TODO

  }
}
